package JZOffer;

/**
 * @author Lw中
 * @date 2021/8/10 22:58
 */
public class Jz55 {

    // Jz55.二叉树的深度

    public class TreeNode {
      int val;
      TreeNode left;
      TreeNode right;
      TreeNode(int x) { val = x; }
    }

    public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        // 左子树、右子树分别遍历，返回深度更大的数，然后再加一
        return Math.max(maxDepth(root.left),maxDepth(root.right)) + 1;
    }

}
